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Abstract 



In their recent SIAM J. Control Optim. paper from 2009, J. Eckstein and B.F. Svaiter proposed 
a very general and flexible splitting framework for finding a zero of the sum of finitely many 
maximal monotone operators. In this short note, we provide a technical result that allows for 
the removal of Eckstein and Svaiter 's assumption that the sum of the operators be maximal 
^ ' monotone or that the underlying Hilbert space be finite-dimensional. 
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Throughout, we assume that Ti. is a real Hilbert space with inner product (-, •) and induced norm 
X ■ II ■ II- We shall assume basic notation and results from Fixed Point Theory and from Monotone 

. Operator Theory; see, e.g., |[Tl|4H5H6l[Zl|8,t9J. The graph of a maximal monotone operator A: H ^ H 
is denoted by gra A, and its resolvent [A + Id)^^ by Ja- Weak convergence is indicated by ^ . 

Lemma 1 Let C be a closed linear subspace of 7i and let F: H H be firmly nonexpansive. Then 
PqF + (Id —Pq) (Id — f ) is firmly nonexpansive. 

Proof. Since Pc and F are firmly nonexpansive, we have that IPq — Id and 2F — Id are both nonex- 
pansive. Set T = PcF + (Id -Pc) (Id -F). Then 2T - Id = (2Pc - Id)(2f - Id) is nonexpansive, 
and hence T is firmly nonexpansive. ■ 
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Theorem 2 Let A: H =^ H be maximal monotone, and let C he a closed linear subspace of H. Let 
{x„, Mn)neN ^e a sequence in gra A such that {x„, u„) {x,u) G H x H. Suppose that x„ — Pc^n ~^ 
and that Pcu„ 0, where Pq denotes the projector onto C. Then {x,u) G (gra A) n (C x C-^) and 

{Xn,Un) {X,U) = 0. 

Proof. Since Pc is a bounded linear operator, it is weakly continuous ([2, Theorem VI.1.1]). Thus 

X ^ x„ = {x„ — Pcx„) + PcXn ^ + Pqx and hence x = PqX G C. Similarly, ^ PcUn Pqu; 
hence Pcu = and so w G C^. Altogether, 

(1) (x,m)gCxC^. 
Since Id — is firmly nonexpansive, we see from Lemma[T]that 

(2) T = Pcild -Ja) + (Id -Pc)Ja = Pc + (M -2Pc)}a 
is also firmly nonexpansive. Now (Vn G N) m„ G Ax„, i.e., 

(3) (VnGN) x„ = Ja{ 
Furthermore, 

(4) Xn + Un X + U, 

and Q and Q imply that T(x„ + w„) = Pc(^)! + Un) + (Id — 2Pc) /A(^f! + w„) = Pcx„ + PcUn + 
(Id -2Pc)x„ = x„ - Pcx„ + PcMn 0, i.e., that 

(5) T{Xn + Un) ^ 0. 

Since Id— T is (firmly) nonexpansive, the demiclosedness principle (see HHO), applied to the 
sequence {x„ + Mn))iGN and the operator Id — T, and @ and (|5l) imply that (Id — (Id — T))(x + m) = 
0, i.e., that T(x + u) = 0. Using ||2|, this means that 

(6) Ja{x + u)=2PcIa{x + u)-Pc{x + u) G C. 

Applying Pc to both sides of (HJ, we deduce that Ja{x + u) = PcJa{x + u); consequently, (HJ 
simplifies to 

(7) ]a{x + u)=PcX + PcU. 

However, ^ yields Pqx = x and Pqu = 0, hence (O becomes /^(x + m) = x; equivalently, w G Ax 
or 

(8) (x,M)GgraA. 

Combining (|T]) and (|8]), we see that (x, w) G (gra A) n (C x C^), as claimed. Finally, {x„,u„) = 

{PcXn,PcUn) + {Pc^Xn, Pc^Un) ^ (PcX, 0) + {0,Pc^u) = = (PcX,Pc^w) = (x,m). ■ 
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Corollary 3 Let A\, . . . , A„, he maximal monotone operators TL, and let zi,...,Zm and w\, . . . , zvm be 
vectors in 7i. Suppose that for each i, {xi^„, yi^n)nen a sequence in gra A; such that for all i and j, 

(9) {Hn'yi,n) iZi,ZOi) 

m 

(10) Y.yi>"^^ 

(11) Xi^n - Xj,„ 0. 
Then zi = • ■ • = z„, + • • • + zf „ = 0, and each Wj S A,Z;. 



Proof. We work in product Hilbert space Ti. = H'", and we set 

(12) A = Ai X ■ ■ • X A,„, and C = {{xi, . . . , x,n) e Ti. \ Xi = ■ ■ ■ = x,n}. 

Note that A is maximal monotone on Ti., and that C is a closed linear subspace of 7i. Next, set 
X = (zi,. . .,z„,), u = {w-i,...,iUm), and (Vn g N) x„ = (xi,„, . . . , and u„ = {yi,„, ■ ■ ■ ,ym,n)- 
By (O, {x„, Un)nGN is a sequence in gra A such that (x„, u„) ^ (x, u). Furthermore, (flO)) and ((TT|) 
imply that Pcu„ ^ and that x„ — Pcx„ ^ 0, respectively. Therefore, by Theorem |2l (x, u) G 
(gra A) n (C X C^), which is precisely the announced conclusion. ■ 

Remark 4 Corollary |3] is a considerable strengthening of (3^, Proposition A.l], where it was ad- 
ditionally assumed that Ai + ■ • ■ + A„, is maximal monotone, and where part of the conclusion of 
Corollary m namely zj = • • • = z^, was an additional assumption. 

Remark 5 Because of the removal of the assumption that Ai + • ■ • + A„, be maximal monotone 
(see the previous remark), a second look at the proofs in Eckstein and Svaiter's paper [3J reveals 
that — in our present notation — the assumption that 

"either Ti. is finite-dimensional or Ai + • • ■ + A,„ is maximal monotone" 

is superfluous in both fS*, Proposition 3.2 and Proposition 4.2]. This is important in the infinite- 
dimensional case, where the maximality of the sum can typically be only guaranteed when a con- 
straint qualification is satisfied; consequently, Corollary|3]helps to widen the scope of the powerful 
algorithmic framework of Eckstein and Svaiter. 
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